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Abstract. In this paper we consider the Schrodinger equation on a network 
formed by a tree with the last generation of edges formed by infinite strips. We 
give an expHcit description of the solution of the linear Schrodinger equation 
with constant coefficients. This allows us to prove dispersive estimates, which 
in turn are useful for solving the nonlinear Schrodinger equation. The proof 
extends also to the laminar case of positive step-function coefficients having a 
finite number of discontinuities. 



1. Introduction 
Let us first consider the linear Schrodinger equation (LSE) on R: 

. . I iut+ Mxx = 0, a; G M, t G M, 

^ ' \ u(0,x) = uo{x), a; G M. 

The linear semigroup e**^ has two important properties, that can be easily seen 
via the Fourier transform. First, the conservation of the L^-norm: 

(2) ||e''*'^wo||L2(R) = ||uo||l2(r) 
and a dispersive estimate of the form: 

(3) ||e'*'^uo||L~(R) < -^IImoIIli(k), t^O. 

From these two inequalities, by using the classical TT* argument, space-time esti- 
mates follow, known as Strichartz estimates (|29j.|16j): 

(4) l|e'*'^wo||L?(R,Lj(R)) < C'||uo||l2(r), 
where {q, r) are so-called admissible pairs: 

2 1 1 „ 
5 _ + _= 2<<7,r<(X). 

q r 2 

These dispersive estimates have been successfully applied to obtain well-posedness 
results for the nonlinear Schrodinger equation (see |10j . |30) and the reference 
therein). 

In this article we prove the dispersion inequality for the linear Schrodinger op- 
erator defined on a tree (bounded, connected graph without closed paths) with 
the external edges infinite. We assume that the tree does not contain vertices of 
multiplicity two, since they are irrelevant for our model. Let us notice that in this 
context we cannot use Fourier analysis as done on M for getting the dispersion 
inequality. 

The presentation of the Laplace operator will be given in full details in the next 
section. Let us just say here that the Laplacian operator Ar acts as the usual 
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Laplacian on R on each edge, and that at vertices the Kirchhoff conditions must 
be fulfilled: continuity condition for the functions on the graph and transmission 
condition at the level of their first derivative. So our analysis will be a 1-D ramified 
analysis. More general coupling conditions are discussed in Section [5j 

In [T5] the second author proved the same result in the case of regular trees. 
This means some restrictions on the shape of the trees: all the vertices of the 
same generation have the same number of descendants and all the edges of the 
same generation are of the same length. These restrictions allow to define some 
average functions on the edges of the same generation and to analyze some 1-D 
laminar Schrodinger equation (depending on the shape of the tree), where dispersion 
estimates were available from the first author's paper [3]. The strategy used in [TB] 
cannot be applied in the case of a general tree and the scope of this article is to 
extend the class of trees where the dispersion estimate holds. In the case of a graph 
with a closed path, in general there exist compact supported eigenfunctions for the 
considered Laplace operator and then the dispersion estimate fails. 

The motivation for studying thin structures comes from mesoscopic physics and 
nanotechnology. Mesoscopic systems are those that have some dimensions which 
are too small to be treated using classical physics while they are too large to be 
considered on the quantum level only. The quantum wires are physical systems 
with two dimensions reduced to a few nanometers. We refer to [23] and references 
therein for more details on such type of structures. 

The simplest model describing conduction in quantum wires is a Hamiltonian on 
a planar graph, i.e. a one-dimensional object. Throughtout the paper we consider a 
class of idealized quantum wires, where the configuration space is a planar graph and 
the Hamiltonian is minus the Laplacian with Kirchhoff's boundary conditions at 
the vertices of the graph. This condition makes the Hamiltonian to be a self-adjoint 
operator. More general coupling conditions that guarantee the self-adjointness are 
given in 20|. 

The problems addressed here enter in the framework of metric graphs or net- 
works. Those are metric spaces which can be written as the union of finitely many 
intervals, which are compact or [0, oo) and any two of these intervals are either dis- 
joint or intersect only in one or both of their endpoints. Differential operators on 
metric graphs arise in a variety of applications. We mention some of them: carbon 
nano-structures [26 , photonic crystals }14j . high-temperature granular supercon- 
ductors 1 , quantum waveguides [S], free-electron theory of conjugated molecules 
in chemistry, quantum chaos, etc. For more details we refer the reader to review 
papers [13], [21], [H] and [13]. 

The linear and cubic Schrodinger equation on simple networks with Kirchhoff 
connection conditions and particular type of data has been analyzed in [S]. The 
symmetry imposed on the initial data and the shape of the networks allow to reduce 
the problem to a Schrodinger equation on the half-line with appropriate boundary 
conditions, for which a detailed study is done by inverse scattering. Some numeri- 
cal experiments are also presented in [9 . The propagation of solitons for the cubic 
Schrodinger equation on simple networks but with connection conditions in link 
with the mass and energy conservation is analyzed in |28j . 

The main result is the following, where by {Ie}eeE we shall denote the edges of 
the tree. 

Theorem 1.1. The solution of the linear Schrodinger equation on a tree is of the 
form 

(6) -''^'M-)-T.^ I e^'^Mv)dy. 

AeR V IM JIx 
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with 4>x(x,y) e M, I\ G {Ie\eeE, X^agrI'^-'^I '^"''^ *^ satisfies the dispersion 

inequality 

(7) ||e"^-uo|Uoo(r) < ^lluollii(r), MO. 

V r I 

The proof uses the method in [5] in an appropriate way related to the ramified 
analysis on the tree, by recursion on the number of vertices. It consists in writing 
the solution in terms of the resolvent of the Laplacian, which in turn is computed 
in the framework of almost-periodic functions. 

As mentioned before, Strichartz estimates @ can be derived from the dispersion 
inequality and have been used intensively to obtain well-posedness results for the 
nonlinear Schrodinger equation (NSE) . The arguments used in the context of NSE 
on M can also be used here to obtain the following as a typical result. 

Theorem 1.2. Let p e (0,4). For any Uq G ^^(r) there exists a unique solution 

(q.r) admissible 

of the nonlinear Schrodinger equation 

( mt + Aru± |u|Pu = 0, t^O, 

(8) 

[ u(0) =uo, < = 0. 

Moreover, the L^(T)-norm of u is conserved along the time 

l|uWllL2(r) = ||uo||i2(r). 

The proof is standard once the dispersion property is obtained and it follows as 
in [TO], p. 109, Theorem 4.6.1. 

With the same method we obtain the same results in the case of the Laplacian 
on the graph with laminar coefficients (piecewise constants, bounded between two 
positive constants- the details on the laminar Laplacian are given in Section 3). 
This might be of physical interest when the wire on a edge is composed of different 
pieces. Equations with variable coefficients on networks have been previously ana- 
lyzed in |4] for the heat equation and in |^ for the wave equations. For clearness 
we prefer to treat separately the two cases even if the laminar case includes the 
constant coefficient case. 

The paper is organized as follows. In Section [2] we introduce the Laplacian on 
a graph and write the systems we want to analyze. In Section [3] we present in full 
details the proof of Theorem 11.11 Section 2] contains the proof of the results of 
Theorem 11.11 in the laminar case. Some open problems are discussed in Section [SJ 

2. Notations and Preliminaries 

In this section we present some generalities about metric graphs and introduce 
the Laplace operator on such structure. Let F = {V, E) be a graph where F is a set 
of vertices and E the set of edges. For each v €V we denote Ey = {e € E : v ^ e}. 
We assume that F is a countable connected locally finite graph, i.e. the degree of 
each vertex t; of F is finite: d{v) = \Ey \ < oo. The edges could be of finite length and 
then their ends are vertices of V or they have infinite length and then we assume 
that each infinite edge is a ray with a single vertex belonging to V (see [53] for 
more details on graphs with infinite edges). 
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We fix an orientation of F and for each oriented edge e, we denote by /(e) the 
initial vertex and by T(e) the terminal one. Of course in the case of infinite edges 
we have only initial vertices. 

We identify every edge e of F with an interval le, where le = [0, le] if the edge 
is finite and le = [0,oo) if the edge is infinite. This identification introduces a 
coordinate Xe along the edge e. In this way F is a metric space and is often named 
metric graph 25 . 

Let w be a vertex of V and e be an edge in Ey . We set for finite edges e 

r if w = /(e), 
j{v,e) = < 

[ le if v = T{e) 

and 

j{v,e) =0, if w = /(e) 

for infinite edges. 

We identify any function u on F with a collection {u^}eeE of functions u'^ defined 
on the edges e of F. Each u"^ can be considered as a function on the interval le- 
In fact, we use the same notation u'^ for both the function on the edge e and the 
function on the interval le identified with e. For a function u : F — !■ C, u = {u'^jeeB, 
we denote by /(u) : F — C the family {f{u'^)}eeE, where f{u'^) : e C. 

A function u = {u'^}e£E it is continuous if and only if is continuous on /g for 
every e € E, and moreover, is continuous at the vertices of F: 

u^Uiv, e)) = u" {j{v, e')), V e, e' S E^. 

The space Lp{T), 1 < p < oo consists of all functions u = {ue}eeE on F that 
belong to LP{Ie) for each edge e E E and 

l|u|IL(r) = IIII"1Ilp(7.) <«^- 

eeE 

Similarly, the space L°°(F) consists of all functions that belong to L°°[Ie) for each 
edge e £ E and 

l|u||L-(r) = sup II u'^ II LOO (/_^) < oo. 

eeE 

The Sobolev space //™(F), m > 1 an integer, consists in all continuous functions 
on F that belong to //™(/e) for each e £ E and 

eeE 

The above spaces are Hilbert spaces with the inner products 

(u,v)i2(r) = ^(u^i;'=)i2(/_^) = X! / 'u''{xW{x)dx 

eeE eeE''^" 

and 

(u,v)^.(r) = = E EX d^'^"- 

eeE eG-Efc=0 

We now introduce the Laplace operator Ar on the graph F. Even if it is a 
standard procedure we prefer for the sake of completeness to follow [11]. Consider 
the sesquilinear continuous form ip on H^iV) defined by 

(p(u,v) = (u^,V:r)i2(r) = ^ / ul{x)'^{x)dx. 

eeE-'^' 
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We denote by D{Ar) the set of all the functions u G H^{r) such that the linear 
map V £ H^{r) — > <y5u(v) = (p(u, v) satisfies 

|(p(u,v)| < C||v||i2(r) for all v e H\T). 

For u e _D(Ar), we can extend ipu to a linear continuous mapping on L^(r). There 
is a unique element in i^(r) denoted by Apu, such that, 

^(u, v) = - ( Aru, v) for all v e ^ (F) . 

We now define the normal exterior derivative of a function u = {u'^}(,^e at the 
endpoints of the edges. For each e £ E and v an endpoint of e we consider the 
normal derivative of the restriction of u to the edge e of Ey evaluated at e) to 
be defined by: 



3u^ 



D{Ar) = {u = {u'}eeE e H^T) : ^ e)) - for all v e 



-<(0+) if j{v,e)=0, 

Ul{le-) if j{v,e)^le. 

With this notation it is easy to characterise D{Ar) (see lllj*): 
and 

(Aru)'' = (m"^)^^ for all e e u e L»(Ar). 

In other words £'(Ar) is the space of all continuous functions on F, u = {u'^}eeE, 
such that for every edge e G E, £ H^{Ie), and satisfying the following Kirchhoff- 
type condition: 

J2 <{le-)- E <(0+)=0 forall«eK 

eeE:T{e)=v e£E:I(e)=v 



It is easy to verify that (Ar, D{Ar)) is a linear, unbounded, self-adjoint, dissipative 

^(r) 



operator on L^(F), i.e. 3fi(Aru, u)i2(r) < for ah u G D{Ar). 



(9) 



Fet us consider the FSE on F: 

iut(t,x) + Aru(i,a;) = 0, x£V,t^Q, 
u(0) = uo, x£ F. 



Using the properties of the operator iAr we obtain as a consequence of the 
Hille-Yosida theorem the following well-posedness result. 

Theorem 2.1. For any Uq G -D(Ar) there exists a unique solution \i{t) of system 
^ that satisfies 

u G C(M, i:'(Ar)) n C^(R, L^{T)). 
Moreover, for any Uq G i^(F), there exists a unique solution u G C(IR, L^(F)) i/iai 

llu(0llL2(r) = ||uo||L2(r) /or t G M. 

The (F)-isometry property is a consequence of the fact that the operator i Ar 
satisfies 3?(iAru, u)i2(p) = for all u G £'(Ar). 
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For any Uq E D{Ar) system © can be written in an explicit way as follows: 

e C{M.,H^{Ie)) n C\R,L'^{Ie)), eeE, 



(10) 



for all V eV, u''{t,j{v,e)) = u"' {t,j{v,e')), Ve,e' G E.^,tj^ 0, 



J2 

, eeE:T{e)=v 



<(i,0+) = forallweF. 

eeE:I{e)=v 



Let us now consider the laminar case. We consider a a piecewise constant func- 
tion on each edge of the tree such that there exist two positive constants (Ti and a2 
such that 

< CTi < a{x) < 0-2, y X e le, Ve € E. 
With a similar argument as before we introduce the operator A^-.r as follows 

i^(A,,r) = {u-K}e6i5ei/'(r) : Y,<^{j{v,e))^{j{v,e))=0 for all ^gf} 



eG-B„ 



and 



(A<,,ru)^ = d^{a{-)d,iu')) for aU e G u e 
It follows that for any Uo € D{Acr r) the following system is well-posed 
(11) 

f u" eC{R,H^{Ie))r\C^{R,L^{Ie)), eeE, 



iul{t, x) + dx{cr{x)d^u'^){t, x) = 0, 

for aU V e V, u^{t,j{v,e)) = u''' it,j{v,e')), 



X e Ie,ty^O, 

Ve,e' eE^,t^ 0, 



a{le-)u%(t,le-) ^ J2 cr(0+X(t,0+) for ah u G K 

I, eeE:T{e)=v eeE:I{e)=v 

We remark that when function a is identically equal to one we obtain the previous 
system pUj) . 

3. The constant coefficient case 

3.1. The description of the solution. For w > let R^^ be the resolvent of the 
Laplacian on a tree 

i?„f = (-Ar+c^'/)"'f. 
We shall prove in Lemma 1531 that ujR^f{x) can be analytically continued in 
a region containing the imaginary axis. Therefore we can use a spectral calculus 
argument to write the solution of the Schrodinger equation with initial data Uq as 



(12) 



e''^^Uo(a;) 



We shall also obtain in Lemma [3.41 that the following decomposition holds 
(13) Ti?,,Uo(x) = ^6Ae'"'^^(") / no{y)e'^^>-Uy, 



with '4>\{x),l3\ e M, /a e {Ie}eeE and X^asb I^^I Then decomposition (|6]) is 

implied by (HI]), and the fact that for t > and r e M 
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From ^ the dispersion estimate (0 of Theorem 11.11 follows immediately since 
Eaek < oo. 

Above and in what follows the integration of function f = {f'^)eeE on interval /e 
means the integral of on the considered interval. 

Remark 3.1. As in jS^ we notice that since we can express the solution of the wave 
equation vjt — Apv — with initial data (vq , 0) as 



v(i,x) 

the property 



dr 

/ e'*^i?i^vo(x)iT— , 

J-oo 



sup/ \y{t,x)\dt <C\\^fn\\L^V) 
xST J -oo 

follows similarly. Let us mention here that the wellposedness of a class of non- 
linear dispersive waves on trees, the Benjamin-Bona-Mahony equation, has been 
investigated in [5]. 

3.2. Structure of the resolvent. In order to obtain the expression of the resol- 
vent second-order equations 

{R^{)" = LJ^R^f - f 

must be solved on each edge of the tree together with coupling conditions at each 
vertex. Then, on each edge parametrized by /g, 

RJ{x) = ce'^^ + 5e-"- + / f (y) e-'^l^-^'dy, x e h- 

Since Ri^f belongs to i^(r) the coefficients c's are zero on the infinite edges e £ £, 
parametrized by [0, oo). If we denote by I the set of internal edges, we have 2|I|-h|f | 
coefficients. The Kirchhoff conditions of continuity of R^^f and of transmission of 
dxRuji at the vertices of the tree give the system of equations on the coefficients. 
We have the same number of equations as the number of unknowns. We denote Dp 
the matrix of the system, whose elements are real powers of e". 

Therefore the resolvent _R^f (z) is a finite sum of terms : 
(14) 

^"f(^) ^ ( ^ E CAe±-*^(^) / i{y)e^'^ydy+— / i{y) e'^^^-y^dy, 

uj dct Driuj) Ji^ 2ujjj^ 

where x G Jg, ^\{x) e R, /a G {/ejesB and |A^(r)| < oo. We shall prove the follow- 
ing proposition that will imply Lemma 13.31 and 13.41 needed for obtaining Theorem 

o 

Proposition 3.2. Function det£'r(w) is lower bounded by a positive constant on 
a strip containing the imaginary axis: 

3cr,er > 0, |detDr(t^)| > cr,Va; e C, < ep. 

Lemma 3.3. Function ujRi^{(x) can be analytically continued in a region contain- 
ing the imaginary axis. 

Proof. The proof is an immediate consequence of decomposition ([H]) and of Propo- 
sition EH □ 



Lemma 3.4. The following decomposition holds 

TR,rUo{x) = J2bxe"^'^^'> f Uo{y)e"f''ydy, 



with Tpx{x),l3x e M, h e {lejeeE and J^Bm \b\\ < oo 
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Proof. We notice that for t e M, det Dr (ir) is a finite sum of powers of e*"^ . Then, 
by Proposition [212] we are in the framework of a classical theorem in representation 
theory (§29, Cor.l of [15]) that asserts that the inverse of det Driir) is X^agr d\e^'^^ 
with X^AeR Ma I < ^'^^ from (fT4)) the Lemma follows. □ 

The rest of this section is the proof of ProDOsition l3.2l We shall show by recursion 
on the number of vertices the following stronger "double" property: 

Pin) : If r has n vertices, we have the property 7^, 



V : 3cr,er > 0, 30 < rr < 1, |deti:>r(w)| > cr, 



det i)r(w) 



det Dt{uj) 



< rr, Vw e C, \^uj\ < er. 



We have denoted by Dr{oj) the matrix of the system verified by the coefficients, if 
we impose that on one of the last infinite edges / € £ we replace in the expression 
of the resolvent ce~"^ by ce"^. 



3.3. Proof of P(l). In this case we have a star-shaped tree with m > 3 of edges. 
All the edges are parametrized by [0,oo). In particular Dr{u}) — Dr- We shall 
actually prove a stronger property, which implies the property V for any er > 0: 

P(l,m) : If F has 1 vertex and m edges, det£'r(<^) — wand det_Dr('^) = m — 2. 

The resolvent contains Cje~"^, 1 < j < m, on each of the external edges. We 
write matrix Dr„ such that the last line is coming from Kirchhoff derivative con- 
dition, and that the other lines are coming from Kirchhoff continuity condition. So 
matrix -Dr„ can be written such that it has components 1 on the last line, and on 
the principal diagonal, = — 1 for 1 < j < m — 1, and zeros elsewhere 



/ 1 



-1 



1 -1 

1 -1 

\11 11111 1/ 

By developement with respect to the last column and P{1, m — 1), 

detDr™ = 1 + det Dp™-! = rn- 

Similarly, 



1 -1 

1 -1 



det I?r" 



1 -1 

1 -1 

11 11111-1 



1 + detDrm.-! = m - 2, 



so P(l,m) is proven for any m > 3 and implicitly P{1). 
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Figure 1. With vertex v we obtain tree r4 (left) ft-om (right). 



3.4. Proof of P{n — 1) P{n). Any tree r„ with n vertices, n > 2, can be seen 
as a tree r„_i with n—1 vertices on which we add an extra- vertex. More precisely, 
let us consider a vertex v from which there start m > 2 external infinite edges and 
one internal edge connecting it to the rest of the tree (see Fig. [T]). Let us notice 
that such a choice is possible since the graph has no cycles. In particular the edge 
whose lower extremity is this vertex v is an internal edge I, whose length should be 
denoted by a, and whose upper vertex we denote by v. Now we remove this vertex 
and transform the internal edge / into an external infinite one. The new graph r„^i 
has n—1 vertices. 

With respect to the problem on r„_i, the resolvent on r„ involves a new term 
ce'^^ aside from ce^"^ on the interval edge /, and on the external edges emerging 
from the vertex v it involves terms Cje~"^, 1 < j < m. We have also the KirchhofF 
conditions at the vertex v, which give m + 1 equations on the coefficients. 

We write the square N x N matrix _Dr„ such that the last m + 2 column cor- 
responds to the unknowns c, c, ci, . On the last line we write the Kirchhoff 
derivative condition at the vertex v, and on the N — j lines, 1 < j < m the Kirch- 
hoff continuity conditions at the vertex v. Also, on the N — m — 1 line we write 
the derivative condition in the vertex v and on the N — m — 2 line the continuity 
condition in v relating c, and now also c, to the others coefficients. So _Dr„ is a 
matrix obtained from the {N — m — 1) x {N — m — 1) matrix i^r„_i (whose last 
column corresponds to the unknown c) and from Dp™ (see previous subsection) in 
the following way 



(Dr„_J.,j,l<z,j<iV-m-l, 
-l,ii,j)e{iN-m-2,N~m),{N-m-l,N-m),{N~m,N-m+ 1)}, 
e"",(i,j) e {{N -■m,N -m),{N,N -m)}, 
e-"'^,(i,j) ^ {N-m,N -m- 1), 
-e-'^",(i,j) = (iV,iV-m- 1), 
{Dr^^^),,j,N-m+l<t,j <N, 
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-1 
-1 




gwa 


-1 












1 


-1 












1 


-1 












1 


-1 












1 -1 






1 


1 


1111 


1 1 



V 

In the case n = 1 we have that -Dpi = -Dp™ for some m > 3. Also, we emphasize 
that with the above recursion, matrix 2)r„ is obtained from £)r„ by replacing its 
N X N element with —1. 

We develop det Dr^ with respect to the last m + 1 lines, that is as an alternated 
sum of determinants ofm + 1 x m+1 minors composed from the last m + 1 lines 
of I?r„ times the determinant of Dr„ without the lines and columns the minor is 
made of. The only possibility to obtain am+lxm + 1 minor composed from the 
last m + 1 lines of £>r„ different from zero is to choose one of the columns N — m—1 
and N — m, together with all last m columns. This follows from the fact that if we 
eliminate from det Dr„ both columns N — m—1 and N — m, together with m — 1 
columns among the last m columns, we obtain a block-diagonal type matrix, with 
first diagonal block -Dr„_i with its last column replaced by zeros, so its determinant 
vanishes. Therefore 



detZ)r„ = det£)r„_i 



1 -1 

1 -1 

11111 1 



-1 
1 



-det£>r„_, 

1 -1 

1 -1 

-e""" 1 1 11111 1 
By developing with respect to the first column the m + 1 x m + 1 minors, 

det£)r„ = detL'r„_i(e"'"detI?r™ + (-l)'"+2e"'"(-l)™) 



■detr>r„_i(e-"«det£)rm - (-l)'"+2e-"«(-l)™), 
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SO using from the previous subsection that det_Dr"> = m,dct Drmioj) = to — 2, we 
find 

detDr„(w) = (m + f)e"''detDr„_i(w) - (to - l)e""'' det I)r„_i (w) 



(to + l)e""detDr,._i(w) 1 



-2uj 



^TO - 1 det Dr„_-^{uj) 



TO + 1 det Dr„_i(a;) / 

Now, from P{n — 1) we have for |5Ra;| smaU enough 

9, ,„ TO — 1 det Dr„ , (oj) 

1 _ 6-2-"^ — > Co > 0. 

TO + 1 det -/^Fn-i ("^j 

Also, P{n — 1) gives us the existence of two positive constants cr„_i and er„_i such 
that I det Z^Fn-i (i^)! > cr„_i, Vw e C, |9?w| < er„_i, so eventuahy we get 

3cr„,er„ > 0, | det i:>r„ (w)| > cr,., Vw e C, < er„, 

and the first part of property V is proved for P(n). 
In a similar way we get 

deti)r„(w) = (to - l)e'^''detL>r„_,(a;) - (to - 3)6""" deti)r„_i(a;), 



so 



det i)r„ (w) 
det DtS^) 



m-l _ m-3 ^-2a;a ^°* -Pr„_i('^) 
rn+l m+1 det Z)r^^_]^ (t^) 

m-j-l det -Dr^_j^ (i^) 



Thus we also get the second part of V for P(n) since 

m — 1 m— 3 , 

< 1 ^ < (to - 2)(|z|2 - 1) + 2(to - 1)(1 - ^z). 



m+l 



4. The laminar coefficient case 
For w > let R^^ be the resolvent of the operator Acr,r defined in Section [2] 

i?„f = (-A,^r+w'/)"'f. 

We shall proceed as in the previous section, and the main point will be the proof 
of Proposition 13.21 in the laminar coefficient case. On each side of the edge, 
parametrized by a: £ / C M, where the coefficient in the laminar Laplacian is 
c(a;) = the resolvent writes 

RJix) = ce'^''^ + ce^'^''^ + — / f (y) e-'*^^'^-^'dy, xel. 

2a; J J 

As in the previous section, and using the same notations, we shall show by recursion 
on the number of vertices property P(n) which leads to the dispersion estimate. 

4.1. Proof of P(l). We prove property P{1) on a star-shaped tree by recursion 
on the number of discontinuities in the laminar structure: 

P(l,p) : If r has 1 vertex and p discontinuities along its edges we have property V . 
We denote by to > 3 the number of edges. 
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We start with P(l, 0). We denote by ^, 1 < j < m the coefficients of the laminar 

Laplacian on each edge. The resolvent contains the terms Cje~"^^^, 1 < j < m (and 
CmC"*^^ on the last edge for the computation of Dr) on each edge. We have 

/ 1 -1 \ 



-1 
1 



bi 



By developing with respect to the last column, 



det Drm,o = + det D^n 



m ^ 



Similarly we obtain 



det £>r" 



m-l ^ ^ 



so the property V follows immediately. 

Now we shall prove that P{l,p~l) implies P{l,p). Without loss of generality we 
can suppose that on the last m-th edge of r™'^ there is at least one discontinuity. 
We denote by the last discontinuity point on this edge, and by Xi the previous 
discontinuity if there is one, or Xi = otherwise. We denote a the length Xf — Xi, 
by A the coefficient of the laminar Laplacian on (xi,Xf) and by p- the coefficient 

of the laminar Laplacian on {xf, oo). We call r^'^"^ the graph obtained from r'"'^' 
by removing the last discontinuity Xf on the last edge, and we extend the laminar 

Laplacian on it on [x f,oo) by 

With respect to the problem on r^'^"^, in the expression of the resolvent we 
have on [xi,Xf] aside from the term Cie~"^''^, the extra term Cje"*"*^, and on [xf,oo) 
a term Cfe~'^^f^ . Also, there are two connection conditions at the new discontinuity 
point Xf. We write the matrix Dy^.p such that the last three columns correspond 
to the unknowns {ci,Ci,Cf), the last two lines come from the connection condition 
at Xf , and the previous last two lines come from the connection condition at Xi , if 
Xi IS a discontinuity point, and from the Kirchhoff conditions concerning Cj, Cj if it 
is the vertex. 

We have 



D 



Y"m,p—1 



\ 



^—aibiXf 
e ' J 



^ 



By developing with respect to the last two lines, 



det Dr" 



J- + J- ] detDr^.p-i-e" 
bf bi 



-, — LOb 



/^/ ( ^ _ 1 ) deti)r"..p-i 

Of OiJ 



^ g.6.x,g-c.6,., ( 1 + detDr^,.-. - e-^""'-/ '^ ^detDr^..-. 



+ i detDr-.f-i 
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Therefore P{l,p— 1) implies the first part of property P{l,p). In a similar way we 
compute 



1 1 



1 1 

bf b. 



so 



det D 



dotD 



pm,p-l 



det Dr'T'.P 



^2ubfXf _ 



i i i I 
det D„ 



det Dpm.p-i, 



and the second part of P{l,p) follows also from P(l,p — 1) by noticing that for a 
real 



a + z 



1 + az 

In conclusion P(l) is proved. 



< 1 



0<il-a'){l-\zn 



4.2. Proof of P{n — 1) ^ P{n). Let us consider a vertex v from which there start 
m > 2 external infinite edges and one internal edge connecting it to the rest of the 
graph. The proof of P{l,p— 1) => P(l,p), of eliminating discontinuities on infinite 
edges also works for trees with n > 1 vertices. So it is enough to prove P{n) for 
a graph r„ with no discontinuities on the infinite edges emanating from vertex v. 
We call ^ , 1 < j < m the coefficients of the laminar Laplacian on the m edges 

emerging from v. With the notations of the previous subsection and from iJ3.4l we 
have 

/ 



Dr 





\ 


^-uib^xj 


^ujbiX f 


-1 
1 -1 






e * J 




1 -1 

1 -1 
111 


b. 


bi 


fci 62 


bm-2 bm-1 bm , 



By developing with respect to the first column the m + 1 x m + 1 minors, 

^LObiX f 



detDr„ = det £ir„_i (e'^''-'^^ detL'r™ + (-1)' 



-(-1)") 



- det L)r„_i (e""^'^^ det Dp- - — (-1)™), 

SO using from the previous subsection the values of det D^'^^ and det Dr^ 



det Dr„ (w) = e'^ 



Em 1 1 
. j^i fc" ~ b" detDr„_i 
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Therefore, using P{n — 1) we get the first part of P{n). In a similar way we get 



/m-l \ 

deti)p„H = e--(^X:--- + -j deti.r.„.^ 



-LObiX f 



so 



^1 = 1 



1 J 1 



det Dr,, 
det Dr„ 



Z^j=l 6j 6; 



det Dr 



51^3 = 1 bj + 6; 



dot Dr 



J-4-J- 
^j=i Ijj ^ fci 



det £)r„ 



Since for a, 6, c real 

a—b+c a—b—c , 

a+b+c a+b+c ^ 



a+b—c , 



< 1 



the second part of P{n) follows, completing the proof in the laminar case. 

5. Open Problems 

In this paper we have analyzed the dispersive properties for the linear Schrodinger 
equation on trees. We have assumed that the coupling is given by the classical 
Kirchhoff's conditions. However there are other coupling conditions (see [5D]) which 
allow to define a "Laplace" operator on a metric graph. To be more precise, let 
us consider the operator H that acts on functions on the graph F as the second 

,2 

derivative , and its domain consists in all functions / that belong to the Sobolev 
space -ff^(e) on each edge e of F and satisfy the following boundary condition at 
the vertices: 

(15) A(w)f (u) + B{v)1\v) = for each vertex v. 

Here f (w) and f'(w) are correspondingly the vector of values of / at w attained from 
directions of different edges converging at v and the vector of derivatives at v in the 
outgoing directions. For each vertex v of the tree we assume that matrices A(v) 
and B{v) are of size d{v) and satisfy the following two conditions 



(1) the joint matrix (j4(u), i?(w)) has maximal rank, i.e. (i(u), 

(2) A(v)B(vY = B{v)A(vf. 

Under those assumptions it has been proved in [20] that the considered operator, 
denoted by A(A, _B), is self-adjoint. The case considered in this paper, the Kirchhoff 
coupling, corresponds to the matrices 

... \ 



/ 



A{v) = 



1 -1 
1 




1 -1 





B{v) 



\ 






1 / 



More examples of matrices satisfying the above conditions are given in ^DJ US • 

The existence of the dispersive properties for the solutions of the Schrodinger on 
a graph under general coupling conditions on the vertices iut + Ar(j4, i3)u = is 
mainly an open problem. The resolvent formula obtained in [TH] and [35] in terms 
of the coupling matrices A and B might help to understand the general problem. In 
the same papers there are also some combinatorial formulations of the resolvent in 
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terms of walks on graphs. Such combinational aspects could clarify if the dispersion 
is possible only on trees or there are graphs (with some of the edges infinite) with 
suitable couplings where the dispersion is still true. 

It is expected that other results on the Schrodinger equation on R are still valid 
on networks. For instance, the smoothing estimate for the linear equation with 
constant coefficients is still valid. Although its classical proof on M relies on Fourier 
analysis, one may easily adapt the proof in [B] which uses only integrations by 
parts and Besovs spaces that can still be defined on a tree using the heat operator. 
Strichartz estimates has been used previously to treat controllability issues for 
the NSE in [57]. The possible applications of the present results in the control 
context remains to be analyzed. We mention here some previous works on the 
controllability /stabilization of the wave equation on networks [T^, [5T] . 

Finally, another problem of interest is the study of the dispersion properties for 
the magnetic operators analyzed in [23], [21]. The analysis in this case is more 
difficult since in the presence of an external magnetic field the effect of the topol- 
ogy of the graph becomes more pronounced. In contrast with the analysis done 
here, in the case of magnetic operators the graphs are viewed as structures in the 
three dimensional Euclidean space M.^ and the orientation of the edges becomes 
important. 
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